Verbum

РАСКЛА́ДАЎ ТЭО́РЫЯ,

раздзел аперацый даследавання, дзе будуюцца і аналізуюцца матэм. мадэлі каляндарнага планавання (упарадкавання і ўзгаднення ў часе пэўнай сукупнасці дзеянняў, падзей, аперацый, работ і інш.). Асн. мэта Р.т. — распрацоўка метадаў рашэння аптымізацыйных задач, што ўзніклі пры гэтым (гл. Аптымізацыі задачы і метады).

У задачах Р.т. зыходныя даныя звычайна дэтэрмінаваныя, у адрозненне ад задач масавага абслугоўвання тэорыі. Таму разглядаецца клас задач абслугоўвання канечнага мноства патрабаванняў адной ці некалькімі прыладамі ў дэтэрмінаванай абслуговай сістэме. Вывучаюцца таксама выліч. складанасць задач, магчымасці пабудавання набліжаных алгарытмаў рашэння, устойлівасць рашэнняў, многакрытэрыяльныя задачы. Выкарыстоўваецца ў кіраванні вытв-сцю, распрацоўцы графікаў руху транспарту, праграмна-мэтавым планаванні і кіраванні буйнымі праектамі, пабудаванні раскладаў заняткаў у навуч. установах, дыспетчарызацыі інфармацыйна-выліч працэсаў і інш.

На Беларусі даследаванні па праблемах Р.т. вядуцца з 1960-х г. у Ін-це матэматыкі і Ін-це тэхн. кібернетыкі Нац. АН, БДУ і інш.

Літ.:

Танаев В.С., Гордон В.С., Шафранский Я.М. Теория расписаний: Одностадийные системы. М., 1984;

Танаев В.С., Сотсков Ю.Н., Струсевич В.А. Теория расписаний: Многостадийные системы. М., 1989;

іх жа. Математические модели и методы календарного планирования. Мн., 1994.

В.​С.​Танаеў.

т. 13, с. 352